Automatic verification of the IEEE 1394 root contention protocol with KRONOS and PRISM

Root Contention in IEEE 1394

Proved Development of the Real-Time Properties of the IEEE 1394 Root Contention Protocol with the Event B Method Root Contention Protocol with Event B

We present a model of the IEEE 1394 Root Contention Protocol with a proof of Safety. This model has real-time properties which are expressed in the language of the event B method: first-order classical logic and set theory. Verification is done by proof using the event B method and its prover, we also have a way to model-check models. Refinement is used to describe the studied system at differe...

Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX

A Timed Verification of the IEEE 1394 Leader Election Protocol

The IEEE 1394 architecture standard defines a high performance serial multimedia bus that allows several components in a network to communicate with each other at high speed. In the physical layer of the architecture, a leader election protocol is used to find a spanning tree with a unique root in the network topology. If there is a cycle in the network, the protocol treats this as an error sit...

The Tree Identify Protocol of IEEE 1394

We specify the tree identify protocol of a high performance serial multi-media bus (IEEE standard 1394 IEE95]) in three diierent levels of detail using CRL GP95]. We propose using the cones and foci veriication technique of Groote and Springintveld GS95] to show the descriptions equivalent under branching bisimulation. The proof of the equivalence of the two more abstract speciications is shown...